1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	0	-1
8	1	1271
9	1	-1
10	1	831
11	1	991
12	1	1512
13	1	-1
14	1	941
15	1	842
16	1	551
17	1	1142
18	1	892
19	1	822
20	1	691
21	1	902
22	1	771
23	1	1232
24	1	821
25	0	1382
26	1	1302
27	1	1312
28	1	721
29	1	-1
30	1	-1
31	1	1102
32	0	1091
33	1	1412
34	1	641
35	1	931
36	1	631
37	1	541
38	1	711
39	1	580
40	1	661
41	1	811
42	1	410
43	1	231
44	1	321
45	1	-1
46	1	471
47	1	651
48	1	380
49	1	661
50	1	290
51	1	792
52	1	501
53	1	711
54	1	431
55	0	741
56	1	361
57	1	280
58	1	241
59	1	842
60	1	240
61	1	250
62	1	220
63	1	210
64	1	221
65	1	210
66	1	190
67	1	180
68	1	200
69	1	240
70	0	1362
71	1	250
72	1	200
73	1	190
74	1	220
75	1	240
76	0	440
77	1	220
78	1	210
79	1	201
80	1	220
81	1	220
82	1	211
83	1	210
84	1	291
85	1	210
86	1	-1
87	1	1412
88	1	240
89	1	241
90	1	251
91	1	220
92	1	240
93	1	260
94	1	210
95	1	191
96	1	171
97	1	180
98	1	210
99	1	-1
100	1	791
101	1	311
102	1	210
103	1	180
104	1	-1
105	1	440
106	1	311
107	1	231
108	1	430
109	1	140
110	1	461
111	0	871
112	1	181
113	1	270
114	1	270
115	1	241
116	1	200
117	1	300
118	1	200
119	1	430
120	1	380
121	1	340
122	1	341
123	1	261
124	1	241
125	1	230
126	1	541
127	0	561
128	1	521
129	1	270
130	1	221
131	1	370
132	1	441
133	1	540
134	1	270
135	1	661
136	1	391
137	1	231
138	1	201
139	1	330
140	1	240
141	1	210
142	1	411
143	1	280
144	1	251
145	1	220
146	1	-1
147	1	431
148	1	-1
149	1	-1
150	1	-1
151	1	-1
152	1	-1
153	1	-1
154	1	-1
155	1	-1
156	0	801
157	0	-1
158	0	561
159	0	-1
160	0	320
161	0	931
162	1	841
163	0	1282
164	0	1271
165	1	1051
166	1	-1
167	1	351
168	1	1202
169	0	1121
170	1	931
171	1	742
172	1	250
173	1	962
174	1	-1
175	1	450
176	1	210
177	0	881
178	1	380
179	0	461
180	0	511
181	0	831
182	0	340
183	0	431
184	0	611
185	0	601
186	0	551
187	0	641
188	1	320
189	0	1002
190	1	721
191	0	611
192	0	320
193	1	1592
194	0	300
195	1	390
196	0	351
197	1	371
198	0	331
199	0	511
200	1	240
201	0	491
202	0	1101
203	0	390
204	1	781
205	1	400
206	0	1272
207	1	620
208	0	671
209	0	1111
210	0	610
211	1	610
212	1	-1
213	1	601
214	0	431
215	0	901
216	1	671
217	1	851
218	1	771
219	1	871
220	0	1021
221	1	290
222	1	390
223	1	861
224	1	510
225	0	841
226	0	210
227	0	1282
228	0	601
229	0	1131
230	1	811
231	0	731
232	1	511
233	1	1402
234	0	1002
235	0	791
236	0	681
237	0	1452
238	1	891
239	1	481
240	1	761
241	1	1092
242	0	1302
243	1	1002
244	1	962
245	0	1172
246	0	-1
247	1	812
248	1	581
249	0	631
250	1	430
251	1	701
252	1	511
253	1	711
254	1	521
255	0	631
256	1	681
257	1	491
258	0	1442
259	1	862
260	0	951
261	1	942
262	1	1362
263	1	-1
264	0	280
265	1	241
266	1	-1
267	1	381
268	0	511
269	0	571
270	0	-1
271	0	-1
272	0	781
273	1	1352
274	1	732
275	1	1382
276	1	-1
277	1	1062
278	1	902
279	0	801
280	1	1112
281	1	721
282	1	-1
283	1	1171
284	1	511
285	1	771
286	1	491
287	1	531
288	1	761
